//
// Created by win10 on 24-12-20.
//
#include<stdio.h>
/* 对长度为n的数组arr执行冒泡排序 */
void bubbleSort(int arr[], int n,int count);

/* 打印长度为n的数组arr */
void printArray(int arr[], int n);
int main(){
    int n,count;
    scanf("%d %d",&n,&count);
    int arr[n];
    for(int i=0;i<n;i++){
      scanf("%d",&arr[i]);
    }
    bubbleSort(arr,n,count);
    printArray(arr,n);
  return 0;
}
/* 对长度为n的数组arr执行冒泡排序 */
void bubbleSort(int arr[], int n,int count){
   for(int i=0;i<count;i++){
       for(int j=0;j<n-i-1;j++){
         if(arr[j]>arr[j+1]){
           int t=arr[j];
           arr[j]=arr[j+1];
           arr[j+1]=t;
         }
     }
   }
}

/* 打印长度为n的数组arr */
void printArray(int arr[], int n){
  for(int i = 0; i < n-1; i++){
    printf("%d ", arr[i]);
  }
  printf("%d", arr[n-1]);
}